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TIME-BASED EVALUATION OF DATA VERIFICATION RESULTS 

FIELD OF THE INVENTION 

The present invention relates generally to data 
encoding and specifically to methods and apparatus for 
5 improving the accuracy of data input to a computer, 

BACKGROUND OF THE INVENTION 

There are many applications for data input from a 
hard copy to a computer system that use automated Optical 
Character Recognition (OCR) , followed by manual 

10 verification of the OCR results. Often, the computer 
that performs the OCR also generates a confidence rating 
for its reading of each character or group of characters. 
Human operators perform the verification step, either by 
reviewing all the fields in the original document, and 

15 correcting errors and rejects discovered in the OCR 
results, or by viewing and correcting only the characters 
or fields that have a low OCR confidence level. 

There are methods known in the art for improving the 
reliability of the verification step. For example, US 

20 Patent 5, 455, 875, to Chevion et al . , whose disclosure is 
incorporated herein by reference, describes a method for 
organizing data on a computer screen so as to improve 
productivity of human operators in verifying OCR results. 
The method is implemented in document processing systems 

25 produced by IBM Corporation (Armonk, New York) , in which 
the method is referred to as "SmartKey.'' 

SmartKey works by presenting to the human operator a 
"carpet" of character images on the screen of a 
verification terminal. The character images are taken by 



IL9-2000-0059 



1 



39874s5 

segmenting the original document images that were 
processed by OCR. Segmented characters from multiple 
documents are sorted according to the codes assigned to 
them by the OCR. The character images are then grouped 
5 and presented in the carpet according to their assigned 
code. Thus, for example, the operator might be presented 
with a carpet of characters that the OCR has identified 
as representing the letter "a." Under these conditions, 
it is relatively easy for the operator to visually 
10 identify OCR errors, such as a handwritten "o" that was 
erroneously identified as an "a," The operator marks 
erroneous characters by clicking on them with a mouse. 

The displaying of composite, "carpet" images to the 
operator, made up entirely of characters which have been 

15 recognized by the OCR logic as being of the same type, 
enables errors to be rapidly recognized and marked on an 
exception basis. Once recognized, these errors can then 
be corrected either immediately or sent to another 
operator for correction, along with characters rejected 

2 0 by the OCR logic. The remaining, unmarked characters in 
the carpet are considered to have been verified. 

Even in productivity-enhancing verification systems, 
such as SmartKey, there are still cases in which the 
operator may be uncertain about whether to verify a given 

25 OCR reading. This may be the case particularly in 
verifying hand-written characters. The operator is 

supposed to pass only unambiguous characters in the 
verification stage, while marking all erroneous or even 
ambiguous characters as incorrect (or at least 

30 uncertain) . However, when the character is ambiguous, 
the operator may attempt to guess whether a certain 
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reading is correct, thus reducing the reliability even of 
the verified results. There is therefore a need to 
improve the quality and reliability of the verification 
step of such data input methods. 

5 SUMMARY OF THE INVENTION 

Preferred embodiments of the present invention 
provide methods and systems for improving the reliability 
of verification of coding of information, particularly 
coding of characters in form documents by OCR. 

10 In preferred embodiments of the present invention, 

a system for verifying data coding recognizes instances 
in which an operator is likely to have guessed in 
verifying a code. Such instances are typically 

characterized by the operator having taken significantly 

15 more time to verify the "guessed" item than he normally 
takes to verify a known item. The method comprises 
measuring the time taken for the operator to verify an 
item, such as a character or group of characters, 
relative to the operator's average time for performing 

20 this verification. A group of characters in this case 
might typically be a SmartKey carpet, i.e., a screen 
filled with characters. In cases where the time 

significantly exceeds the average, the character or group 
of characters is marked as suspect. The character may 

25 then be re-verified by the same or by another operator. 
The system may be set up so as to define a maximum time, 
either fixed for all operators or adjusted dynamically, 
so that an operator is not allowed to spend more than a 
certain factor times the operator's average time before 

30 the character or group of characters is declared 
ambiguous by the system. 
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By the same token, if the operator verifies a 
character or group of characters too rapidly, it is 
likely that he or she has paid too little attention to 
the characters before verifying them. Therefore, in some 
5 preferred embodiments of the present invention, a minimum 
time limit is set, and the character or group of 
characters are declared ambiguous if the operator has 
taken less than this minimum amount of time to verify 
them. 

10 In some preferred embodiments of the present 

invention, the operator is allowed to re-verify the 
suspect item. This sometimes involves overriding the 
previous input with a new input. Alternatively, a screen 
containing the suspect item is passed on to another 

15 operator. In some cases of verifying characters, such as 
in SmartKey, there are two stages of verification. The 
first stage comprises examining a large number of 
characters on a screen and the second stage comprises 
verifying or correcting characters one at a time. Thus, 

20 in the first stage, if an operator takes too long to 
process a character or a screen, the entire screen may be 
passed on to another operator. In the second stage, only 
the character that took a long time to process may be 
marked as suspect and marked for reprocessing. 

25 Alternative arrangements will be apparent to those 
skilled in the art, depending on the specific workflow 
pattern of a given verification system. 

There is thus provided in accordance with a 
preferred embodiment of the present invention, a method 

30 for evaluating verification of data by an operator, 
including: 

presenting the data to the operator on a 
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computer-controlled display, 

measuring a time duration over which the operator 
interacts with the display in verifying the presented 
data^ and 

5 evaluating the verification of the data by the 

operator responsive to the time duration. 

Preferably, presenting the data includes displaying 
characters from a document to which codes have been 
assigned so that the operator can verify that the 

10 assigned codes are correct. Further preferably, 

displaying the characters includes displaying results of 
optical character recognition (OCR) processing. Most 
preferably, displaying the results includes displaying 
together a plurality of characters which have been 

15 assigned the same code by the OCR processing. 
Alternatively, displaying the characters includes 
presenting characters in the form of a word. 

In a preferred embodiment, measuring the time 
duration over which the operator interacts with the 

20 display includes measuring the time taken by the operator 
to verify an entire screen of the data. Alternatively, 
measuring the time duration over which the operator 
interacts with the display includes measuring an 
interaction with a particular item on a screen of the 

25 data. Alternatively or additionally, measuring the 
interaction with the particular item on the screen 
includes monitoring use of a pointing device by the 
operator , 

In a further preferred embodiment, evaluating the 
30 verification of the data includes assigning a confidence 
level to the data responsive to the time duration. 
Preferably, assigning the confidence level includes 
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lowering the confidence level as the time duration 
increases. Most preferably/ the method further includes 
effecting a corrective action responsive to the low 
confidence level. Typically, effecting the corrective 
5 action includes presenting the data to a second operator. 

Alternatively, evaluating the verification of the 
data includes rejecting the verification of the data when 
the time duration exceeds a predetermined limit. 
Preferably, rejecting the verification includes passing 

10 the data to another operator for verification. Further 
alternatively, evaluating the verification of the data 
includes rejecting the verification of the data when the 
time duration is less than a predetermined limit 

In a preferred embodiment, measuring the time 

15 duration includes calculating an average time duration 
for the operator to process a given quantity of the data, 
and comparing the time duration to the average. 
Optionally, measuring the time duration over which the 
operator interacts with the display includes measuring 

20 movement of an eye of the operator in viewing the 
display. 

There is also provided in accordance with another 

preferred embodiment of the present invention, data 

verification apparatus, including; 
25 an interactive display, configured to present data 

for verification to an operator, 

an input device coupled to the interactive display 

so as to enable the operator to verify the presented data 

by interaction with the display, and 
30 a processor arranged to measure a time duration 

during which the operator interacts with the display in 

verifying the presented data, and to evaluate the 
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verification of the data by the operator responsive to 
the time duration. 

Preferably, the data include characters from a 
document to which a code has been assigned, presented so 
5 that the operator can verify that the assigned code is 
correct. Most preferably, the codes are determined by 
optical character recognition (OCR) processing of the 
characters , 

In a preferred embodiment^ the apparatus includes an 
10 eye tracking device, adapted to measure movement of an 
eye of the operator in viewing the display, wherein the 
processor is coupled to receive an input from the eye 
tracking device for use in evaluating the verification of 
the data. 

15 There is further provided in accordance with another 

preferred embodiment of the present invention, a computer 
software product for evaluating verification of data by 
an operator, the product including a computer-readable 
medium in which program instructions are stored, which 

20 instructions, when read by a computer, cause the computer 
to present the data to the operator on a 
computer-controlled display, to measure a time duration 
over which the operator interacts with the display in 
verifying the presented data, and to evaluate the 

25 verification of the data by the operator responsive to 
the time duration. 

The present invention will be more fully understood 
from the following detailed description of the preferred 
embodiments thereof, taken together with the drawings, in 

30 which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a simplified pictorial illustration 
showing a system for verification of coding of 
information^ in accordance with a preferred embodiment of 
5 the present invention; 

Figs. 2A and 2B are simplified pictorial 
illustrations showing details of a methodology for 
verification of coding of information^ in accordance with 
a preferred embodiment of the present invention; and 
10 Fig. 3 is a simplified flow chart showing a method 

for verifying coding of characters, in accordance with a 
preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Fig. 1 is a simplified pictorial illustration 
showing a systein 20 for verification of coding of 
5 information, in accordance with a preferred embodiment of 
the present invention. System 20 receives a document 22 
for extraction of information therefrom. The document 
preferably comprises a preprinted form having fields 24 
that are filled in with handwritten, typed or printed 
10 contents 26. The contents typically comprise 

alphanumeric characters ^ although they may comprise 
symbols or marks of other types, generated by hand or by 
machine . 

In order to extract information from document 22, 

15 system 2 0 performs OCR on an image of the document, and 
thus assigns a code (such as an ASCII code) to each 
character, A scanner 28 first captures an image of 
document 22 and conveys the corresponding image data to a 
document processor 30, typically comprising a suitable 

20 general-purpose computer. Alternatively, the document is 
input to the processor from another source, typically in 
electronic form, either as a document image or as 
characters keyed in by an operator. Further 
alternatively, although the methods described hereinbelow 

25 are applied specifically to verification of OCR 
characters, the principles of these methods are 
applicable to verification of data coding of 
substantially any type. 

The OCR and verification functions of processor 30 

30 (typically together with other document processing 

functions) are preferably performed using software 

running on processor 30. The software may be supplied on 
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tangible media, such as diskettes or CD-ROM, and loaded 
into the processor. Alternatively^ the software may be 
downloaded to the processor via a network connection or 
other electronic link. Further alternatively, processor 
5 30 may comprises dedicated, hard-wired elements or a 
digital signal processor designed to carry out some or 
all of the processing steps. 

Typically, processor 30 retrieves items from memory 
32 and presents them on a screen 42 for verification by 

10 an operator 39, An item may be an alphanumeric 

character, a symbol or any other object requiring 
verification. More typically, the items are characters 
all having the same code, and requiring operator 
verification, as in the IBM SmartKey system, described in 

15 the Background of the Invention. Processor 30 typically 
allows the operator to process a screen full of items or 
characters for a preset time. Processor 30 measures the 
time taken for each operator to verify each screen. 

Operator 39 views multiple items simultaneously on 
20 screen 42, and identifies any anomalous item appearing on 
the screen. In the example of Fig. 1, as shown in the 
inset at upper right, the operator views a SmartKey 
"carpet" of characters 2 6, all of which were coded by 
processor 30 (or by another processor or operator) as 
25 representing the letter "A", The carpet is also seen to 
include a number of anomalous characters 27, which were 
evidently miscoded. The operator typically marks 
anomalous items 27 by clicking a mouse 40 on these items. 
As is exemplified in Fig. 1, inset A, the operator has to 
30 identify and mark anomalous letters "o" that appear in the 
carpet of "A"s . As soon as he has done this, he clicks 
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mouse 40 on a "done" button 31. This is indicative that 
the screen has been verified by operator 39. 
Alternatively, the operator may press an enter button on 
a keyboard 38. At this point the screen is considered to 
have been verified, with the exception of the marked 
anomalous items 27. The anomalous items are sent for 
further processing , 

Alternatively, as shown in the lower inset B, 
operator 39 may be required to verify and/or correct 
fields 24 comprising numerical characters 26 on a screen 
of numerical characters. The letter W in the string "3W0" 
stands out as being an anomalous item 27. In this case, 
the operator has to identify, mark and possibly correct 
anomalous item 27 "3W0" and then click mouse 40 on the 
"done" button so as to show that all items on screen 
designated B have been verified, with the exception of 
"3W0". 

Processor 30 typically measures the time taken for 
the operator to verify a screen full of items relative 
to the operator's average time for performing the 
verification of such a screen. In cases where the time 
taken to verify the screen full of items significantly 
exceeds the operator's average time for doing this, 
processor 30 marks the screen full of items as suspect. 
A confidence level assigned to the screen full of items 
or characters is typically reduced by processor 30 and 
stored in memory 32 . Alternatively or additionally, 
processor 30 may simply remove the contents of screen 42 
after a predetermined time limit has expired. The 
suspect screen full of items may then be automatically 
passed on to another operator for verification. The 
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system may be set up so as to define a maximum time, 
either fixed for all operators, or adjusted dynamically 
for individual operators, so that any operator is not 
allowed to spend more than a certain amount of time (such 
5 as a certain number times his average time per screen) 
before the screen full of items is declared suspect or 
ambiguous by system 20. 

Preferably, system 20 tracks the movement of mouse 
40, so as to measure the time during which the mouse 

10 causes the cursor to dwell on any particular character or 
word. When the cursor remains over an item for an 
abnormally long time, it is often indicative that the 
operator is unsure of the item or guessing at its 
verification. The dwell time of the cursor may thus be 

15 used to determine the particular item in a given screen 
about which the operator is uncertain, so that the 
confidence level of this item can be reduced accordingly, 
possibly without reducing the confidence level of the 
entire screen, 

20 System 20 optionally comprises an eye tracking 

device 44, which is connected through a connection 4 6 to 
processor 30. The eye tracking device is typically a 
video camera which can focus on operator 39 and track his 
eye movements. When the operator focuses on one item for 

25 a time significantly longer than his average, this is 
normally indicative of the operator being unsure of the 
item or guessing at the item. System 20 then registers 
the item as being suspect, as described hereinabove. 

Reference is now made to Figs . 2A and 2B, which are 
30 simplified pictorial illustrations showing details of a 
methodology for verification of coding of information, in 
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accordance with another preferred embodiment of the 
present invention. If any entry 26 in any of fields 24, 
such as anomalous items 27 shown in Fig. 1, is declared 
amJoiguous or is marked as suspect by the operator, 
processor 30 retrieves the context of item 27 from memory 
32. It may then be presented to either the same or a 
different operator on screen 42 in the context of a 
string of characters, such as a word, that contained the 
anomalous character in the original document. For 
example, the "o" shown in the first screen in Fig. 1 now 
appears in its original context in Fig. 2A in the word 
"todoy". Typically, the segment of the original text 
image from which the string was taken is also displayed 
alongside the coded characters, but this segment is 
omitted from the figures here for the sake of simplicity. 

In the embodiment of Figs. 2A and 2B, the operator 
is required to re-verify the suspect character "o" or to 
change it to its correct code. After clicking on the "o" 
with mouse 40, the operator is allowed to override the "o" 
with a new keyed-in input, such as the letter "a", so that 
the word reads "today". The operator typically keys-in 
the new character on keyboard 38, or alternatively uses 
mouse 40 to copy, paste, or delete, as is required. The 
operator then clicks mouse 40 on "done" button 31, If the 
operator does not change any of the characters in the 
word in question, the word is considered to have been 
verified "as is ." 

Processor 30 evaluates such verification or 

correction of data by the operator by assigning a 

confidence level as a function of a length of the time 

duration taken for the operator to verify or process one 
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or more characters. Typically^ if the time duration is 
increased/ processor 30 lowers the confidence level. In 
some cases, processor 30 rejects an operator input if the 
time duration exceeds a preset maximum. This may include 
5 deletion of one or more operator-inputted characters. 
Additionally or alternatively^ the processor reduces the 
confidence level of the verification results if the 
operator has clicked on a given character repeatedly, 
which may indicate ambivalence about the character in 
10 question. Further additionally or alternatively, 

processor 30 may enable the operator to update the input 
of at least one character, or may present the at least 
one character to a second operator. 

Fig. 3 is a simplified flow chart showing a method 

15 for verifying coding of characters, in accordance with a 
preferred embodiment of the present invention. 

The method of Fig. 3 begins with an initialization 
step 50, in which system 20 of Fig. 1 recalls a preset 
time limit for a first operator to process a screen full 

20 of items or characters from memory 32. This may be an 
average time duration for all operators to process a 
screen full of items, or it may be a personalized average 
for the first operator, recalled from memory 32, or 
dynamically updated according to the performance of the 

25 first operator and calculated by processor 30. Processor 
30 then presents a screen full of items, and measures the 
time duration for the first operator to process the 
screen, in a comparison step 100. This is typically a 
screen with multiple items, as is shown in Fig. 1. 

30 Alternatively, the steps of this method may be applied to 

a character or a character string, as is shown in Figs. 

2A and 2B. If the time taken for the first operator to 
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process the screen is less than the preset limit, then 
the screen is considered to have been verified^ and 
operator is allowed by system 20 to proceed to the next 
screen, as is shown in an authorization for continuation 
step 150, 

If the first operator takes longer than the time 
limit to process the screen full of items, as is typical 
when the operator is hesitant, unsure or is guessing one 
or more items in the screen, then processor 30 marks the 
screen as suspect in a marking step 200, The processor 
may or may not allow the first operator to continue 
working on and updating the present screen, at an update 
step 250. The system may change the screen automatically 
if the time duration of the first operator for processing 
the screen full of items is too long, and present a new 
screen full of items to the operator. In this case, the 
data in the screen from the first operator must be passed 
on to one or more other operators for verification, in a 
pass-on step 300. 

Alternatively, the first operator may be able to 
update the input, following decision step 250, The 
suspect screen full of items may be assigned a low 
confidence level, wherein the confidence level assigned 
is typically a descending function of the extra time 
taken . 

By way of example, in a first stage in a Smartkey 
system, an operator examines a large number of items or 
characters on screen 42 (as is shown in Fig. 1), while 
the second stage comprises verifying items or characters 
one at a time (as is shown in Figs, 2A and 2B) . Thus, in 
the first stage, if an operator takes too long to process 
a screen, then the screen may be passed on to another 
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operator at step 250. On the other hand, in the second 
stage, the screen containing the item which took a long 
time to process may simply be marked as suspect at step 
200/ and the operator is allowed to continue with the 
5 processing at step 250, 

In the present example, processor 30 recalls the 
context of the anomalous item 27 and provides it in a 
string of items or characters, such as a word in a 
presenting step 350, The operator can normally more 

10 easily judge from the context of the string of items 
characters or word, whether item 27 should be verified or 
replaced. As is seen in Figs. 2A and 2B^ the second "o" 
in the item/ character string ''todoy'' should be replaced 
with an "a" so as to read "today", as is shown in Fig. 2B. 

15 The operator marks and updates the "o" as is described in 
Fig. 2B hereinabove. Processor 30 measures the time 
taken by the operator to mark and update item 27 in a 
measuring step 400. If the time taken by the operator is 
less than the preset maximum for this specific operation, 

2 0 then the operator is allowed to continue to a new item in 
a continuation step 450. If he takes longer than the 
preset maximum for this operation, then the item is 
marked as suspect in a marking step 500, and its 
confidence level may be further reduced. The item may be 

25 rejected altogether, and the screen comprising the item 
may be passed on to another operator in step 300. The 
screen may be of the type of screen shown in Fig, 1 
comprising a large number of items, or may be the screen 
of Fig. 2A comprising a string of items/characters, 

30 depending on how system 20 is set up. 

Alternatively or additionally, the changes of one 

operator to his own input may be tracked using a "track 
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changes" option, such as the option known in the art in 
standard word-processing packages. In some cases, the 
operator may make a typing error when inputting or 
updating a character, and correct it almost immediately 
5 by overriding the original input. System 20 may be set 
up to ignore such corrections, or may lower the 
confidence level of the newly inputted character. 

In some cases, the suspect character marked in step 
200, may be updated automatically by system 20, by using 

10 a relationship between two different fields 24 on a 
document 22. This may a geometric, mathematical or other 
relationship. For example, if an address comprises the 
name of the city "Stanford", then another field comprising 
the zip code may be utilized to define whether this is 

15 Stanford in CA or Stamford in CT, and the ''n" may be 
changed to ''m" automatically. 

It will be appreciated by persons skilled in the art 
that the present invention is not limited to what has 
been particularly shown and described hereinabove, 

20 Rather, the scope of the present invention includes both 
combinations and subcombinations of the various features 
described hereinabove, as well as variations and 
modifications thereof that are not in the prior art, 
which would occur to persons skilled in the art upon 

25 reading the foregoing description. 
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